61. 


NOTE ON CERTAIN DIFFERENCE EQUATIONS WHICH 
POSSESS AN UNIQUE INTEGRAL. 


[Messenger of Mathematics, XVIII. (1888-9), pp. 113—122.] 


For greater simplicity suppose in what follows that a difference equation 

is expressed in terms of the arguments 
Ug, Ugriy +++ Ughi 

I shall call uz}; the highest and u, the lowest argument respectively, or 
collectively the extreme or principal arguments, and the degrees in which 
they enter into the equation the upper and lower or extreme or principal 
degrees. It is these partial degrees rather than the total degree of the 
entire equation which determine the essential character of the solution. 


If m is the upper degree and w, hn, ... Ui be given it is obvious that 
for any value of æ higher than (i — 1), us will have m*—‘** values, and conse- 
quently in general there will be an infinite number of integrals whether 
complete or of a given order of deficiency (the deficiency being estimated by 
the number of relations connecting the initial values t, ui, ... Wi); but it 
may be, and is in some cases, possible to assign an integral which shall have 
m*~*1 values, and in such case there can~exist no other; such an integral 
may be called an unique or exhaustive one, and the equations which possess 
such integrals may be termed uni-solutional. 


As the simplest example of such, suppose 
Unyi — Uz” = 0, 
where m and n are integers. 


Gr 
If we write Ug =a\™ 
n 
n \sym 
(ii) 
we have Ug = \a 
or U41 = Ug”. 


n \2% 
Here A a is the one and sole complete integral of the equation; 
for it possesses m” values so that there can be no other integrals whatever. 
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Let us now seek to form difference uni-solutional equations of the 2nd 
order, 


To this end let u,= C (a? — 87), where aß = 1. 
Then calling a” = P and i Gre", 


=C (P a, Q), 
Ug+1 it C (P? F Q’), 
Uga = 0 (P= Q9). 
Hence “ett a P+Q, Net? — Pi4 Q= (P +Y- 
Ug Ug+1 
Ware L (Yen) _ 
ie Ugyi Å ( Ug ) 2 


Hence the equation 
Up? Ugo — Wor + Ur Ugy = 0 


has for its complete integral us = C (a? — a”); and there can be no other 
because when w, u are given wz is absolutely determined. 


But furthermore we may invert the above equation by interchanging Us 
and Uz4, which gives the equation 


(Uz + Uwr) Wate — Wop = 9, 


of which the solution will obviously be u,=C (P — P) where P =a, 


Suppose w, w, to be given; then 


C (a z5) =u, 0 (à-3) = Wp 


, 1 
and calling was 2r, a? + Ta 2r, a — Fy: 2/7 (77-1), 
Uy, at a 
AT eae Oe 
Hy 4r y (r?— 1)’ 
Hence 


fr + ye IT — fr — er? — TOY, 


Ug = 


4r TET 1) [ 


has exactly 2° values, for the change of /(r?— 1) into — y(r? — 1) changes 
simultaneously the signs of the numerator and denominator of this fraction. 
But by the general principle us ought to have 2%- values in terms of w, w. 
Hence the above integral is exhaustive. 


ANNES now we were to write 


= 0 (a? + 8”) with aB=1; 
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for brevity sake call uy =f, Uri = 9, Uz}a=hħ, then 


C(P+Q)=f 
CP + @)=g, 
0 (P: +Q) =h, 
PQ = 1, 
Hence f= Cg + 20, 
g= Ch +20, 
eee 
Batre S 
Hie we ee 
TATE Oe E 
or FP- Ugh + fl? = 2f" — 3fg + gt- fgh + g'h, 
or file (gi + fI h= g + Aig? 2f" = 
or Ug Wmya — (Wuyi + Ug Usti) Uzta — Urp HAU Uet — Zlat = 0, 


of which the correlative equation is 
— 2h p42 + (40 p44 — Uny Ug + Ug) Weto — Wop Ug — Us = 0. 
A complete solution of the former of these will therefore be 
= C (a? + 8B”), 
and of the latter Ug = C (a +p"), 
but neither of these will be an exhaustive solution, for in the one the most 
general value of uz, ought to be a 2% -valued function and in the latter a 


4*—-valued function, whereas the actual value is only one-valued in the one 
case and 2%—-valued in the other. 


Suppose again we write 
= 0 (a — B”), where aß = 1, as before, 


say uy =C(P —Q), where PQ=1. 
Then with the same notation as before 
C(P-Q=f, 
C (P - Œ) =g, 
O(P- O)=h, 
r Pl aks 
EEN (Zn1)~3(9 
5-1=(9 1) 3( 1), 
h (N _3(9V 
or 57 (4) 3(2) +38, 
ee 3f'g = 9 — 39°F, 
h-39_g 
g—3f F 
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Whence it follows that the integrals of 


Ug+2 — BUg44 GH Wuta my; 


Unti — BUg Ug? ' 
ae Wasa Bam tena o, 
Wapi Bugyi — Ug 
are respectively us = 0 (af — a”), 
and u= C (al?) UAP i ()*), 


with the understanding that a~*. a? =1. 
These integrals are evidently exhaustive. 


By writing /(—1)a, —/(—1)a~ for a, a respectively, f, g, h become 
increased in the ratio of y(— 1), — v(— 1), (— 1), respectively. 
Hence the equations 


Unto + Ue oh, Wati 0 
Ugyi + 3g Ux? 


? 


and Ware 4 BUga + Ugyi ue 
Wer Bey + Uz 


2 


have for their solutions 
us = O (a +a") and uz = C0 (alt)? +a 6), 


Hitherto we have been dealing with homogeneous uni-solutional equations. 
It is easy, however, to form non-homogeneous ones by an obvious process. 
For, if we write 

Ug = ay” +a? + ... +a; (m being an integer), 
by eliminating between 
Fow 2a, Fata" A= Zaw, a h= 20", 

we shall obtain a relation between the f’s of the first degree in f; and of the 
degree m' in f,, corresponding to which there will be a difference equation of 
the 7th order in which the upper extreme degree is unity and the lower one 
m', of which the integral will be the value of u above written, and by inter- 
changing uy, Uzi1, +++ Ugi respectively with tisti, Upi- +++ Ue, another in which 
the lower degree is unity and the upper one m’, of which the integral will be 


1\% 1\e 1\e 
Ug = AD, am) er pan) A 
each of which equations will evidently be uni-solutional, 


Or, again, if instead of the a’s being independent we make their product 
equal to unity we shall obtain uni-solutional equations of the (¢—1)th 
instead of the ith order. 


Thus, for example, let 


Ug =a* +b” + co with the condition abe =1. 
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Then writing ug =f, Uzsy = 9, Ugis Mh; 
fH=At+B4 6, g=4?+ B+, h=At+ B+ C4 
f?-9=2(AB+ AC + BO),. 
2 (g?—h) = 4 (A°B? + AC + BC?) 
a(fi =o) Sf, 
Hence we obtain the uni-solutional equations 
Dunyo — Wey — Ugi Ug? + Uz! — Buz = 0, 
Ute — Ugy Were — SUr — Wey + 2Uz = 0, 
of which the integrals are known and are exhaustive. 
We may in a similar manner obtain uni-solutional simultaneous difference 


equations, . 
Thus let Ug = C (a — B”), ve = C’ (a? + B”), 
and call Ux, Ugyis Unya a8 before f, g, h, 
and Vg, Utis Varo l, m, n. 
Then $= P+ PQ+@, = P?-PQ+Q, 
sa P+ P+, $ =P- POQ. 
hon ae y 
Hence 7m G 7) o 
hn 
a tee ae 
=2(P+ Q) (PPE +Q) 
= 2 (Pe + Œ) (Pe + ŒF — 38P?Q"} 
=1(9,™\ S(9 my eal 
arero s7 
GN DF gg UAA ad 
=-4 (4+ (2% sf. 7+2 r) 
h g? g m g ia APN T) 
Hence -ii (arai pres p 37 , 
GE g m gg m_m 
up (-3 +94. 7438 k T) 


Obviously, when t, t; %, v, are given, each u, and v, deduced from the 
above system of equations has only one value, so that their exhaustive 


integrals will be 


Uz = 0 (a? — B), va = O (a + *), 
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The related system found by interchanging f with h and / with n will be 


When f, g; l, m are given the system } : may be found by solving an 


h ? 
equation of the 9th degree. Hence, when wo, t; v, v, are given, us, v, will 
have 9; us, vs, 81, and in general wz, vz will have 3?@~ values which will 


correspond to the 37-1. 37-1 values of uz, vz. 


The apparent number of values of each of these is (3%), which, however, 
must be reducible to 3*-!. 3%! when expressed in terms of the two initial 
values of u and of v, similarly to what was noticed at the outset on the 
reduction of the apparent multiplicity 2* to a multiplicity 27—. 


In fact, we write 


tig = C0 (a) ie BeA, v= 0 (aC = BE), 
w=0 (a— 8), m=C (č — B*); =O" (a+), n= 0 (a? + 6°), 


ab + abpty pt, af at gty i=”, 
1 1 


U, VY 
5 Sa Uo 3 
+B (+2 j 
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and thus for the final values of uy and vz, we find 


iy EAE- 


 -MEE-I-Ae-} 
a} 


“Tp Gena t oe ae Nar tae u Ta 


wy Y 


+L] fb 


each of which is unaffected by a change in the signs of the square roots, so 
that us and v, are seen to be 3° -valued functions, and (uz, vp) a 97-valued 
system, as should be the case for an exhaustive solution of the last written 


difference equations. 


Let us tentatively go a step further in the same direction and suppose 
that we are given 


= O(a” — B®), vz=0' (a + B”), 


and use f, g, h; l, m, n in the same way as before, and furthermore, write 
g,m ea 
ł (+ T) A (5+ z= N, 


Gia a-e 


we shall find 
L= At + A?B? 4 BY) N = A” +4 AYBI BY, 


M=AB(A°+B), P=A>B (A+ B), 
(where A = a” and B=”), i 
Let A FPA ABSE j 
Then L=N-pw, MEN 
and it will be seen that 
N =(X— 5N p + Spt)? — 
P =D pw — bry’ (N~ a 
For A+ B= X 3Brp?, 
and consequently 
= A" + BY + 54A°B(A' + BS) + 10A4B* (A? + B?) 
= AY + BY + 5p? (3 — Bry?) + 10Ap4, 
that is AY + BY = A — SN + Srp. 
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The above values of V and P (remembering that AB = p) are found by 
substituting the expression just obtained for A’ + B” in 


N = A” + AYB” 4 B”, 
P= APB (A +B"). 


From P = Xp — Srp? (XN — p’), 
(remembering that Au = M, X~? — u? = L), we obtain 
P= M5 — 5LM p. 
Bi 3 
Hence sibl — = 
L_h bh 
MUR OX 


From these equations we obtain by elimination 


(i) + (2M*+ 1512M2 + 514) a + (M1017? +514) =0. (1) 
Similarly by an elimination into the details of which it is unnecessary to 
enter we obtain 
3D MP + (L + M>) N = L (Ie — 2M5 (L — My, (2) 


which gives a linear relation between N and P. 


Equations (1) and (2) form a non-uni-solutional system of which (as also 
of its inverse) we are in possession of one complete integral, and I have some 
grounds for suspecting that it may be possible to obtain from this a second 
(so-called indirect) integral, but am unable for the present to pursue the 
subject further. 


The preceding investigation originated in my attention happening to be 
called to Vieta’s well known theorem for approximating to the Archimedean 
constant (m) by means of an indefinite product of cosines of continually 
bisected angles. The implied connection of ideas will become apparent when 
one considers that any one of such cosines may be expressed as a sum of two 
binary exponentials with 4 for the first index, and that thus Vieta’s theorem 
(although presumably obtained by him as a very simple consequence of the 
method of exhaustions) in its essence depends on the integrability of a uni- 
solutional difference equation of the 2nd order of the form treated of at the 


outset of this paper. 
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